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Problems Basic Concepts 


1.5.0 End of Chapter Problems 

Problem 1 

Suppose that the universal set S is defined as S = {1, 2, 10} and^4 = {1, 2, 3}, B = {Ie5:2<I<7}, and C = {7, 8, 9, 10}. 

a. Find ^4 U 5. 

b. Find (A U Q - B. 

c. Find ^4 U (B - C). 

d. Do v4, B, and C form a partition of SI 


Problem 2 

When working with real numbers, our universal set is R. Find each of the following sets. 

a. [6, 8] U [2, 7) 

b. [6, 8] n [2, 7) 

c. [0, l] c 

d. [6, 8] - (2, 7) 


Problem 3 

For each of the following Venn diagrams, write the set denoted by the shaded area, 
a. 
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Problem 4 

A coin is tossed twice. Let She the set of all possible pairs that can be observed, i.e., S = {H, T } x {//, T } = {( H , H), ( H , J), (7, F/), (T, J)}. 
Write the following sets by listing their elements. 

a. A: The first coin toss results in head. 

b. B : At least one tail is observed. 

c. C: The two coin tosses result in different outcomes. 


Problem 5* 

Let A = {1, 2, 100}. For any i 6 N, Define A t as the set of numbers in A that are divisible by i. For example: 

A 2 ={ 2, 4, 6,-, 100}, 

A 3 = {3,6, 9,-, 99}. 


a. Find \A 2 \ ,\A 3 \ ,\A 4 \ ,\A 5 

b. Find \ A 2 U A^ U ^4 5 |. 


Problem 6 

Suppose that A^ A 2 , A 3 form a partition of the universal set S. Let B be an arbitrary set. Assume that we know 

l^n^ji = 10, 

\b n^ 2 | =20, 

\B HA 3 \ = 15. 

Find \B\. 

Problem 7 

Determine whether each of the following sets is countable or uncountable, 
a. A = {1,2,--, 10 10 } 
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b. B = {a + b^2 | a, b 6 Q} 

c. C= {(X, y) 6 R 2 | x 2 +y 2 < 1}. 


Problem 8* 


Let ^4 

n 


0, 


77-1 


77 


{x 6 R 


n— 1 

0<x< -}, for n = 2, 3, Define 

n ’ 


Find X 


00 

A = U A UiU A* — 

n 1 2 3 

77 = 1 


Problem 9 


* 


l 


l 


Let = [0, -) = {x 6 R | 0 < x < -} for n = 1, 2, •••. Define 


00 


^ = n^„ = ^! n^ 2 n 

77 = 1 


Finely. 


Problem 10* 

In this problem our goal is to show that sets that are not in the form of intervals may also be uncountable. In particular, consider the set A 
defined as the set of all subsets of N: 

A = {B:B c N}. 

We usually denote this set by A = 2 N . 

a. Show that 2 N is in one-to-one correspondence with the set of all (infinite) binary sequences: 

C = {b l9 b 2 ,b 3 ,- | b t 6 { 0 , 1 }}. 

b. Show that C is in one-to-one correspondence with [0, 1]. 

From (a) and (b) we conclude that the set 2 N is uncountable. 

Problem 11** 

Show the set [0, 1) is uncountable. That is you can never provide a list in the form of {a l5 a 2 , a 3 , •••} that contains all the elements in [0, 1). 


Problem 12 

Recall that 


Consider the following function 


defined as 


For example, 


{H,T } 3 = {77, T} x {77, T} x {77,7} 

= {(77,77,77), (77,77, 7), -, (7, 7, 7)}. 


/: {77, T} 3 -> N U {0}, 


f(x) = the number of H's in x. 


https://www.probabilitycourse.com/chapter1/1_5_0_chapter1_problems.php 


4/13 



9/8/2018 


Problems Basic Concepts 


AHTH) = 2. 


a. Determine the domain and co-domain for f 

b. Find range of/:Range(/). 

c. If we know^ix) = 2, what can we say about x? 


Problem 13 

Two teams A and B play a soccer match, and we are interested in the winner. The sample space can be defined as 

S = {a, b, d), 

where a shows the outcome that A wins, b shows the outcome that B wins, and d shows the outcome that they draw. Suppose we know that: 

(1) the probability that A wins is P{a ) = P({a}) = 0.5; 

(2) the probability of a draw is P{d) = P{{d}) = 0.25. 

a. Find the probability that B wins. 

b. Find the probability that B wins or a draw occurs. 


Problem 14* 

Let A and B be two events such that 

P(A) = 0.4, P(B) = 0.7, P(A U B) = 0.9 

a. Find P(A fl B). 

b. Find P(A C 0 B). 

c. Find P(A - B). 

d. Find P(A C - B). 

e. Find P(A C U B). 

f. FindP^ fl (BuA c )). 


Problem 15* 

I roll a fair die twice and obtain two numbers: = result of the first roll, X 2 = result of the second roll. 

a. Find the probability thatX 2 = 4. 

b. Find the probability thatXj + X 2 = 7. 

c. Find the probability thatX^ ^ 2 andX 2 > 4. 


Problem 16 

Consider a random experiment with a sample space 


Suppose that we know: 


S= {1,2,3,-}. 

P(k) = P({k}) = ^7, for k = 1,2, —, 

3 


where c is a constant number. 


a. Find c. 

b. Find P({2, 4, 6}). 

c. Find P({3,4, 5, •••}). 


Problem 17 

Four teams A, B,C, and D compete in a tournament, and exactly one of them will win the tournament. Teams A and B have the same chance of 
winning the tournament. Team C is twice as likely to win the tournament as team D. The probability that either team A or team C wins the 
tournament is 0.6. Find the probabilities of each team winning the tournament. 
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Problem 18 

Let Lbe the time needed to complete a job at a certain factory. By using the historical data, we know that 

l l 7 

— r for 0 < t < 4 
P{T < t) = / 16 

| 1 for t > 4 

a. Find the probability that the job is completed in less than one hour, i.e., find P{T < 1). 

b. Find the probability that the job needs more than 2 hours. 

c. Find the probability that 1 < T < 3. 

Problem 19* 

You choose a point (A, B ) uniformly at random in the unit square {(x,y):x,y G [0, 1 ]}. 



ax 2 +x+b = 0 

has real solutions? 


Problem 20** (continuity of probability) 

a. Let A v A 2 , Ay ••• be a sequence of increasing events, that is 


Show that 


A l a A 2 c A 3 c 


P 


/ 00 

ik 

v i=1 


lim P(A n ) 

« —> co 


b. Using part(a), show that if A { ,A 2 , is a decreasing sequence of events, i.e., 

A l => A 2 =) A 3 => ••• 


Then 
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00 


p 


n a x 

i= 1 




lim P(A n ). 

77 —> oo 


Problem 21** (continuity of probability) 

For any sequence of events A l ,A 2 ,A 3 ,---, prove 



/ °o X 


, n \ 

p 

1% 

= lim P 

Ik , 


V = 1 J 

n—> oo 

v = 1 / 



/ °o X 


/ 77 

p 

fk 

= lim P 

n ^, 


k 1 J 

7?—>00 

v = 1 / 


Problem 22 

Suppose that, of all the customers at a coffee shop, 

• 70% purchase a cup of coffee; 

• 40% purchase a piece of cake; 

• 20% purchase both a cup of coffee and a piece of cake. 

Given that a randomly chosen customer has purchased a piece of cake, what is the probability that he/she has also purchased a cup of coffee? 


Problem 23 

Let A, B, and C be three events with probabilities given below: 

s 



b. Find P(C\B). 

c. Find P(B \A U Q. 

d. Find P(B \A,Q = P(B \ A FI Q. 

Problem 24 

A real number Xis selected uniformly at random in the continuous interval [0, 10]. (For example, X could be 3.87.) 
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a. Find P{2 <X< 5). 

b. Find P(X< 2\X< 5). 

c. Find P(3 <X< 8|X>4). 


Problem 25 

A professor thinks students who live on campus are more likely to get As in the probability course. To check this theory, the professor 
combines the data from the past few years: 

a. 600 students have taken the course, 

b. 120 students have gotten As, 

c. 200 students lived on campus, 

d. 80 students lived off campus and got^4s. 

Does this data suggest that "getting an A” and "living on campus" are dependent or independent? 


Problem 26 

I roll a die n times, n 6 N. Find the probability that numbers 1 and 6 are both observed at least once. 


Problem 27 

Consider a communication system. At any given time, the communication channel is in good condition with probability 0.8, and is in bad 
condition with probability 0.2. An error occurs in a transmission with probability 0.1 if the channel is in good condition, and with probability 
0.3 if the channel is in bad condition. Let G be the event that the channel is in good condition and E be the event that there is an error in 
transmission. 

a. Complete the following tree diagram: 



b. Using the tree find P(E). 

c. Using the tree find P(G \ E c ). 


Problem 28* 

In a factory there are 100 units of a certain product, 5 of which are defective. We pick three units from the 100 units at random. What is the 
probability that exactly one of them is defective? 
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Problem 29 Reliability 

Real-life systems often are composed of several components. For example, a system may consist of two components that are connected in 
parallel as shown in Figure 1.28. When the system's components are connected in parallel, the system works if at least one of the components 
is functional. The components might also be connected in series as shown in Figure 1.28. When the system's components are connected in 
series, the system works if all of the components are functional. 



Fig. 1.28 - In left figure, Components and C 2 are connected in parallel. The system is functional if at least one of the and C 2 
is functional. In right figure, Components C j and C 2 are connected in series. The system is functional only if both and C 2 are 
functional. 


For each of the following systems, find the probability that the system is functional. Assume that component k is functional with probability P k 
independent of other components. 

a. 
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d. 



Problem 30 

You choose a point (X, Y) uniformly at random in the unit square 

5={(x,y)6R 2 :0<x<l,0< 7 <l}. 

1 

Let A be the event {(x, y) G S: \ x - y \ <^} and B be the event {(x, y) 6 S: y > x}. 

a. Show sets A and B in the x-y plane. 

b. Find P(A) and P(B). 

c. Are A and B independent? 
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Problem 31 

One way to design a spam filter is to look at the words in an email. In particular, some words are more frequent in spam emails. Suppose that 
we have the following information: 

• 50% of emails are spam; 

• 1% of spam emails contain the word "refinance"; 

• 0.001% of non-spam emails contain the word "refinance". 

Suppose that an email is checked and found to contain the word "refinance". What is the probability that the email is spam? 

Problem 32* 

You would like to go from points to point B in Figure 1.28. There are 5 bridges on different branches of the river as shown in Figure 1.29. 



Fig. 1.29 - Problem 32. 


Bridge i is open with probability P., i = 1, 2, 3, 4, 5. Let A be the event that there is a path from A to B and let B k be the event that k th bridge is 
open. 

a. Find P(A). 

b. Find P(B 3 \A). 
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Problem 33* / The Monty Hall Problem ) 

You are in a game show, and the host gives you the choice of three doors. Behind one door is a car and behind the others are goats. You pick a 
door, say Door 1. The host who knows what is behind the doors opens a different door and reveals a goat (the host can always open such a door 
because there is only one door behind which is a car). The host then asks you: "Do you want to switch?" The question is, is it to your advantage 
to switch your choice? 


1 


2 


Goat 


Problem 34 

I toss a fair die twice, and obtain two numbers X and Y. Let A be the event that X = 2, B be the event that X+ Y = 7, and C be the event that 
Y = 3. 

a. Are A and B independent? 

b. Are A and C independent? 

c. Are B and C independent? 

d. Are A, B, and C are independent? 


Problem 35* 

You and I play the following game: I toss a coin repeatedly. The coin is unfair and P(H) = p. The game ends the first time that two consecutive 
heads (HH) or two consecutive tails (TT) are observed. I win if (HH) is observed and you win if (TT) is observed. Given that I won the game, 
find the probability that the first coin toss resulted in head? 


Problem 36* 

A box contains two coins: a regular coin and one fake two-headed coin (P(H)=1). I choose a coin at random and toss it n times. If the first n 
coin tosses result in heads, what is the probability that the (n + \) th coin toss will also result in heads? 


Problem 37* 

A family has n children, n > 2. We ask the father: "Do you have at least one daughter?" He responds "Yes!" Given this extra information, what 
is the probability that all n children are girls? In other words, what is the probability that all of their children are girls, given that at least one of 
them is a girl? 


Problem 38* 

A family has n children, n> 2. We ask from the father, "Do you have at least one daughter named Lilia?" He replies, "Yes!" What is the 
probability that all of their children are girls? In other words, we want to find the probability that all n children are girls, given that the family 
has at least one daughter named Lilia. Here you can assume that if a child is a girl, her name will be Lilia with probability a « 1 independently 
from other children's names. If the child is a boy, his name will not be Lilia. 


Problem 39* 

A family has n children. We pick one of them at random and find out that she is a girl. What is the probability that all their children are girls? 

<— previous 
next —► 
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